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II. RELATED APPEALS AND INTERFERENCES (IF ANY) 

There are no other appeals or interferences which directly affect or will be directly affected 
by or have a bearing on the Board's decision in this appeal. This application is a conversion of 
PCT Application No. PCT/SG98/00014 filed February 21, 1998 into a U.S. National Application. 

III. STATUS OF CLAIMS 

Claims 1-39 are currently pending in this application. All pending active claims are 
attached hereto as Appendix A. 

Claims 1-9 and 17-23 were rejected under 35 U.S.C. § 103(a) as obvious over U.S. Patent 
No. 5,479,562 ("Fielder"). Claims 10-13, 16, and 24-27 were rejected under 35 U.S.C. § 103(a) as 
obvious over Fielder in view of Proakis, et al, Digital Signal Processing, principles, algorithms 
and applications (3d ed. 1996) ("Proakis"). Claims 14-15 and 28-39 were rejected under 35 
U.S.C. § 103(a) as obvious over Fielder in view of Proakis and U.S. Patent No. 6,304,847 
("Jung"). 

The rejection of claims 1-39 is appealed. 

IV. STATUS OF AMENDMENTS 

No amendments were filed subsequent to the final rejection. 

V. SUMMARY OF INVENTION 

The following summary discusses the subject matter of the appealed claims along with 
references to portions of the specification and drawings that provide support for the claims. The 
references are provided for exemplary purposes and are not intended to restrict the scope of the 
claims to the particular embodiments corresponding to the references provided. 

In general, the input to an audio coder comprises a stream of digitized samples of a time 
domain analog signal. For a multi-channel encoder, the stream consists of interleaved samples for 
each channel The input stream is sectioned into blocks, each block containing TV consecutive 
samples of each channel. See Figure 1 of the present application, reproduced below for 
convenience as Figure 1. Thus, within a block the N samples of a channel form a sequence {x[0], 
x[l],x[2]....,x[N-l]}. 
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Fig. 1 

The time domain samples are converted to the frequency domain using an analysis filter 
bank. The frequency domain coefficients, thus generated, form a coefficient set which can be 
identified as (Xo, Xi, X2, X N /2 - 1). An example embodiment of a digital audio encoder is 
illustrated in Figure 2, which is reproduced below for convenience. 



3 



AUDIO ENCODER 



(x{0lxt1).xW....,x(N-W 

N- 

audio Input 



Analysis Filter Bank 



JL 



frequency coefficients 
| 



Exponent Extraction 



Psycho-acoustic 
Analysis 



Bit Alloca tion 



§ 8 



Quantization 



exponents 





Exponent 




Strategy 


coded 







exponents 



| GAjJx.fi iGtnz 

h 



Exponent 
Coding 



Packing 



Fig. 2 



coded audio stream 



Xo is the lowest frequency component (DC) while Xn/2 - i is the highest frequency 
component of the signal. Only the first n/2 frequency components are considered because the 
signal is real. Audio compression essentially entails finding how much of the information in the 
set (Xo, Xi, X2, Xn/2 - 1) is necessary to reproduce the original analog signal at the decoder 
with minimal audible distortion. 

The coefficient set is normally converted into floating point format, where each coefficient 
is represented by an exponent and mantissa. The exponent set is usually transmitted in its original 
form. The mantissa, however, is usually truncated to a fixed or variable number of decimal places. 
The value of the number of bits for coding a mantissa is usually obtained from a bit allocation 
algorithm, which for advanced psychoacoustic coders may be based on the masking properties of 
the human auditory system. A low number of bits results in a high compression ratio because less 
space is required to transmit the coefficients. This may lead, however, to a high quantization error, 
leading to audible distortion. A good distribution of available bits to each mantissa forms the core 
of most advanced encoders. 
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One embodiment is directed to a method for encoding audio data in which coded Fast 
Modified Discrete Cosine Transform (FMDCT) coefficients are computed utilizing a Fast 
Fourier Transform (FFT). The method allows a significant reduction in the number of 
computations as compared to ordinary Discrete Cosine Transform (DCT) coding procedure. See 
the Specification at pages 8-12. For example, the method of claim 1 for coding audio data 
comprising a sequence of digital audio input samples includes the steps of: 

i) multiplying the sequence of digital audio input samples with a first trigonometric 
function factor to generate an intermediate sample sequence; 

ii) computing a fast Fourier transform of the intermediate sample sequence to 
generate a Fourier transform coefficient sequence; 

iii) for each transform coefficient in the sequence, multiplying the real and imaginary 
components of the transform coefficient by respective second trigonometric function factors, 
adding the multiplied real and imaginary transform coefficient components to generate an 
addition stream coefficient, and subtracting the multiplied real and imaginary transform 
coefficient components to generate a subtraction stream coefficient; 

iv) multiplying the addition and subtraction stream coefficients with respective third 
trigonometric function factors; and 

v) subtracting the corresponding multiplied addition and subtraction stream 
coefficients to generate audio coded frequency domain coefficients. 

The embodiment of claim 6 additionally includes "wherein step i) comprises multiplying 
the sequence of digital audio input samples x[n] by the first trigonometric function factor 
cos(7tn/N) to generate the intermediate sample sequence, where: x[n] are the input sequence 
audio samples; TV is the number of input sequence audio samples; and n ~ The 
embodiment of claim 8 additionally includes "wherein step iii) comprises determining the 
addition stream coefficients T 2 and subtraction stream coefficients Ti according to: 

Ti = g k ,r cos(n(k+l/2)/N) - g kti sin(n(k+l/2)/N) 

T 2 = g ki r cos(n(k+l/2)/N) + g ki sin(n(k+l/2)/N) 
where Tj and T 2 are the subtraction stream and addition stream coefficients, respectively." The 
embodiment of claim 9 additionally includes "steps iv) and v) comprise generating the audio 
coded frequency domain coefficients X k according to: 
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X k = T, cos(n(2k+l)/4) - T 2 sin(n(2k+l)/4) 

where Xk are the audio coded frequency domain coefficients; and cos(n(2k+l)/4) and 
sin(n(2k+l)/4) are the third trigonometric function factors. 

Figure 3 of the specification, reproduced below for convenience, is a functional block 
diagram of an embodiment of a system that can be used to obtain the MDCT for a single audio 
channel. 1 
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The method can also be applied to significantly reduce the number of computations in a 
two-channel system. See pages 12-15 of the Specification. For example, the method of claim 10 
for coding audio data includes the steps of: 

combining first and second sequences of digital audio samples from first and second 
audio channels into a single complex sample sequence; 



Applicants noted an error in Figure 3, which has been corrected in the Figure 3 as produced herein and which 
Applicants will correct upon remand to the Examiner. 
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processing the complex sample sequence by multiplying the input sequence samples by a 
first trigonometric function; 

determining a Fourier transform coefficient sequence; 

generating first and second transform coefficient sequences by combining and/or 
differencing first and second selected transform coefficients from said Fourier transform 
coefficient sequence; and 

for each of the first and second transform coefficient sequences, generating audio coded 
frequency domain coefficients to generate respective sequences of said audio coded frequency 
domain coefficients for the first and second audio channels. 

The embodiment of claim 12 further includes "wherein the complex sample sequence is 
processed by multiplying the input sequence samples z[n] by a first trigonometric function factor 
cos(7m/N) + jsin(7m/N) to generate an intermediate sample sequence, where: z[n] = x[n] + j'yfnj 
is the complex sample sequence; xfnj is the first sequence of digital audio samples; y[n] is the 
second sequence of digital audio samples; TV is the number of input sequence audio samples in 
each sequence; n = 0,... , t N-l\ and j is the complex constant." 

Figure 4 of the specification, reproduced below for convenience, is a functional block 
diagram of an embodiment of a system that can be used to obtain the MDCT for a pair of audio 
channels. 
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In some embodiments, the method is applied when the pair of audio channels has the 
same selected transform length. See pages 12-15 of the Specification. In some embodiments, 
the method is applied by combining transforms of different lengths. See pages 15-16 of the 
Specification. In some embodiments, a windowing function is combined with a preprocessing 
stage to the transform, to further decrease the computational requirements. See pages 16-17 of 
the Specification. 

Some embodiments are directed to apparatuses and systems for coding an input sequence 
of digital audio samples. See, for example, the embodiments illustrated in Figures 3 and 4 
above. In another example embodiment, claim 28 is directed to an apparatus for encoding an 
input sequence of digital audio signals, the apparatus comprising: 

a pre-transform processor to process the input sequence samples by applying a pre- 
multiplication factor to obtain modified input sequence samples; 

a transform processor to apply a fast Fourier transform to the modified input sequence 
samples to thereby generate a transform coefficient sequence having real and imaginary 
coefficient components; and 
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a post-transform processor to process the sequence of transform coefficients by applying 
first post-multiplication factors to the real and imaginary coefficient components, differencing 
and combining the post-multiplied real and imaginary components, applying second post- 
multiplication factors to the difference and combination results, and differencing to obtain a 
sequence of audio coded frequency domain coefficients representing the input sequence of 
digital audio samples. 

VI. ISSUES 

1. Whether claims 1-9 and 17-23 are obvious over U.S. Patent No. 5,479,562 issued 
to Fielder. 

2. Whether claims 10-13, 16, and 24-27 are obvious over U.S. Patent No. 5,479,562 
issued to Fielder in view of Proakis, et al, Digital Signal Processing, principles, algorithms and 
applications (3d ed. 1996). 

3. Whether claims 14-15 and 28-39 obvious over U.S. Patent No. 5,479,562 issued 
to Fielder in view of Proakis, et al, Digital Signal Processing, principles, algorithms and 
applications (3d ed. 1996) and U.S. Patent No. 6,304,847 issued to Jung. 

VII. ARGUMENTS 

A. Introduction 

The Federal Circuit has held many times that the Examiner must provide objective 
evidence of a motivation for combining the teachings of cited references in the manner claimed. 
E.g., In re Sang-Su Lee, 277 F.3d 1338, 1343; 61 USPQ2d 1430, 1433 (Fed. Cir. 2002). Further, 
"this factual question of motivation is material to patentability, and could not be resolved on 
subjective belief and unknown authority." Id at 277 F.3d 1343-1344; 61 USPQ2d 1433. 
Moreover, "the mere fact that the prior art may be modified in the manner suggested by the 
Examiner does not make the modification obvious unless the prior art suggested the desirability 
of the modification." In re Fritch, 972 F.2d 1260, 1266; 23 USPQ2d 1780, 1783-84. 

The Examiner initially bears the burden of establishing a prima facie case of obviousness. 
In re Bell, 26 U.S.P.Q.2d 1529 (Fed. Cir. 1993); In re Oetiker, 911 F.2d 1443, 1445, 24 
U.S.P.Q.2d 1443, 1444 (Fed. Cir. 1992); In re Piasecki, 745 F.2d 1468, 1472, 223 U.S.P.Q. 785, 
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788 (Fed. Cir. 1984); MPEP § 2142. An Applicant may attack an obviousness rejection by 
showing that the Examiner has failed to properly establish a prima facie case or by presenting 
evidence tending to support a conclusion of non-obviousness. In re Fritch, 972 F.2d at 1265. 

In order for an examiner to establish a prima facie case that an invention, as defined by a 
claim at issue, is obvious the examiner must: (1) show some suggestion or motivation, either in 
the references themselves or in the knowledge generally available to one of ordinary skill in the 
art, to modify the reference or combine the reference teachings; (2) there must be a reasonable 
expectation of success; and (3) the prior art reference (or the combined references) must teach or 
suggest all the claim limitations. MPEP § 2142. "The teaching or suggestion to make the 
claimed combination and the reasonable expectation of success must both be found in the prior 
art, not in applicant's disclosure." MPEP § 2143. The level of skill in the art cannot be relied 
upon to provide the suggestion to combine the references. MPEP § 2143.01 (citing Al-Site Corp. 
v. VSIInt'l Inc., 174 F.3d 1308, 50 U.S.P.Q.2d 1161 (Fed. Cir. 1999). The mere fact that the 
references can be combined or modified does not render the resultant combination obvious 
unless the prior art also suggests the desirability of the combination. MPEP § 2143.01 (citing In 
re Mills, 916 F.2d 680, 16 U.S.P.Q. 2d 1430 (Fed. Cir. 1990). 

Moreover, a reference must be viewed as a whole, including portions that would lead 
away from the claimed invention. MPEP § 2141.03 (citing W.L. Gore & Assoc., Inc. v. Garlock, 
Inc, 111 F.2d 1540, 220 U.S.P.Q. 303 (Fed. Cir. 1983). If the proposed modification would 
change the principles of operation of the prior art invention being modified, then the teachings of 
the references are not sufficient to render the claims prima facie obvious. MPEP § 2143.01 
(citing In re Ratti, 270 F.2d 810, 123 U.S.P.Q. 349 (CCPA 1959). 

B. The Examiner Has Failed to Establish a Prima Facie Case That Fielder Renders 
Claims 1-9 and 17-23 Obvious 

The Examiner rejected claims 1-9 and 17-23 under 35 U.S.C. § 103(a) as obvious over 
U.S. Patent No. 5,479,562 issued to Fielder, et al. The Examiner did not identify a second 
reference. Applicants respectfully traverse the Examiner's contention that Fielder renders claims 
1-9 and 17-23 obvious and further submit that Fielder is not an appropriate primary reference. 

The steps recited in claim 1, as amended, include: 
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iii) for each transform coefficient in the sequence, multiplying the 
real and imaginary components of the transform coefficient by 
respective second trigonometric function factors, adding the 
multiplied real and imaginary transform coefficient components to 
generate an addition stream coefficient, and subtracting the 
multiplied real and imaginary transform coefficient components to 
generate a subtraction stream coefficient; 

iv) multiplying the addition and subtraction stream coefficients 
with respective third trigonometric function factors; and 

v) subtracting the corresponding multiplied addition and 
subtraction stream coefficients to generate audio coded frequency 
domain coefficients." 

The Examiner states that "Fielder does not expressly disclose evsry intermediate result or 
step in the processing." The Examiner argues that "those intermediate results or steps of the 
processing are obvious to one skilled in the art to be obtained through a simple mathematical 
reasoning, because Fielder teaches a starting equation (24), condition equations (6 and 25), 
intermediate equations (26, 27 and some part of 28), and final result equation (28)." Final Office 
Action, paragraph 8, page 7. The Examiner points to no portion of Fielder suggesting that the 
claimed intermediate steps should be derived. In fact, the Examiner admits that there are 
"alternate computations for the process" and refers to examples of how Fielder could employ the 
claimed or "equivalent" intermediate steps. See, e.g. Final Office Action, paragraph 8, page 6; 
discussion of claim 6, on pages 8 and 9. Further, one of the references cited by the Examiner, 
Proakis, et al, Digital Signal Processing, principles, algorithms and applications (3d ed. 1996) 
("Proakis"), discussed in more detail below, clearly indicates that there are choices among FFT 
algorithms: 

In conclusion, we have presented several important considerations 
in the implementation of FFT algorithms. Advances in digital 
signal processing technology, in hardware and software, will 
continue to influence the choice among FFT algorithms for 
various practical applications. 

Proakis, page 475, fourth paragraph (emphasis added). 
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Thus, Applicants respectfully traverse the Examiner's contention that Fielder renders 
claims 1-9 and 17-23 obvious and submit that the Examiner has failed to establish a prima facie 
case of obviousness. See MPEP § 2143.01 (The mere fact that references can be combined or 
modified does not render the resultant combination obvious unless the prior art also suggests the 
desirability of the combination."); MPEP § 2112 ("The mere fact that a certain result or 
characteristic may occur or be present in the prior art is not sufficient to establish the inherency 
of that result or characteristic") (emphasis in original). 

1 . Claims 1 -9 are not rendered obvious by Fielder 
Returning to the language of the claims, there is no teaching or suggestion in Fielder to: 
"Hi) for each transform coefficient in the sequence, multiplying the real and imaginary 
components of the transform coefficient by respective second trigonometric function factors, 
adding the multiplied real and imaginary transform coefficient components to generate an 
addition stream coefficient, and subtracting the multiplied real and imaginary transform 
coefficient components to generate a subtraction stream coefficient; iv) multiplying the addition 
and subtraction stream coefficients with respective third trigonometric function factors; and v) 
subtracting the corresponding multiplied addition and subtraction stream coefficients to generate 
audio coded frequency domain coefficients", as recited in claim 1 . The Examiner points in a 
conclusory fashion to Equation 28 of Fielder and a "post multiply step" in Fielder as rendering 
obvious all three of the recited steps. The Examiner fails to indicate how Fielder discloses or 
teaches: generating "an addition stream coefficient"; generating "a subtraction stream 
coefficient"; "multiplying the addition and subtraction stream coefficients with respective third 
trigonometric function factors"; or "subtracting the corresponding multiplied addition and 
subtraction stream coefficients to generate audio coded frequency domain coefficients" as 
claimed. The Examiner's whole argument is that the particularly claimed intermediate steps to 
generate coded frequency domain coefficients were mathematically possible, not that Fielder 
actually disclosed or inherently used the particular intermediate steps claimed. The Examiner 
has not cited Fielder as an anticipating reference. The Examiner has not even shown that Fielder 
generated the same coded frequency domain coefficients. To establish inherency, the extrinsic 
evidence must make clear that the missing descriptive matter is necessarily present in the thing 
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described in the reference, and that it would be so recognized by persons of ordinary skill. 
MPEP § 2112. The mere fact that the claimed intermediate steps could have been used is not 
sufficient. 

Claims 2-9 depend from claim 1. Accordingly, Applicants submit that claims 1-9 are not 
rendered obvious by Fielder and that the Examiner has failed to establish a prima facie case of 
obviousness. 

2. Claim 6 Recites Additional Limitations That Are Not Rendered Obvious 
by Fielder 

In addition, with regard to claim 6, the Examiner states that "Fielder does not expressly 
disclose" additional limitations in the claim. Final Office Action, page 8. Specifically, claim 6 
recites "wherein step i) comprises multiplying the sequence of digital audio input samples xfnj 
by the first trigonometric function factor cos(7m/N) to generate the intermediate sample 
sequence, where: x[n] are the input sequence audio samples; TV is the number of input sequence 
audio samples; and n = 0,.... ,#-/." The Examiner uses the same faulty reasoning applied to 
claim 1 (and relied upon by the Examiner in every rejection) - namely that Fielder could have 
preformed the recited steps in the recited manner, not that Fielder actually disclosed or suggested 
performing the recited steps in the recited manner. Accordingly, Applicants respectfully submit 
that claim 6 is not rendered obvious by Fielder for the additional reason that the limitations set 
forth above are not taught or suggested by Fielder and there is no motivation in Fielder for the 
combination. 

3. Claim 8 Recites Additional Limitations That Are Not Rendered Obvious 
by Fielder 

With regard to claim 8, the Examiner states that "Fielder doer not expressly disclose" 
additional limitations in the claim. Final Office Action, page 9. Specifically, claim 8 recites 
"wherein step iii) comprises determining the addition stream coefficients T 2 and subtraction 
stream coefficients 7 1 / according to: 

T } = g kr cos(n(k+l/2)/N) - g kJ sin(n(k+l/2)/N) 

T 2 = g k ,r cos(ji(k+l/2)/N) + g kJ sin(n(k+l/2)/N) 

where Tj and T 2 are the subtraction stream and addition stream coefficients, 
respectively." The Examiner uses the same faulty reasoning applied to claim 1 (and relied upon 
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by the Examiner in every rejection) - namely that Fielder could have preformed the recited steps 
in the recited manner, not that Fielder actually disclosed or suggested performing the recited 
steps in the recited manner. Accordingly, Applicants respectfully submit that claim 8 is not 
rendered obvious by Fielder for the additional reason that the limitations set forth above are not 
taught or suggested by Fielder and there is no motivation in Fielder for the combination. 

4. Claim 9 Recites Additional Limitations That Are Not Rendered Obvious 
by Fielder 

With regard to claim 9, the Examiner states that "Fielder does not expressly disclose" 
additional limitations in the claim. Final Office Action, page 10. Specifically, claim 9 recites 
"steps iv) and v) comprise generating the audio coded frequency domain coefficients Xk 
according to: 

X h = Ti cos(n(2k+l)/4) - T 2 sin(n(2k+l)/4) 
where Xk are the audio coded frequency domain coefficients; and cos(n(2k+l)/4) and 
sin(n(2k+l)/4) are the third trigonometric function factors." The Examiner uses the same faulty 
reasoning applied to claim 1 (and relied upon by the Examiner in every rejection) - namely that 
Fielder could have preformed the recited steps in the recited manner, not that Fielder actually 
disclosed or suggested performing the recited steps in the recited manner. Accordingly, 
Applicants respectfully submit that claim 9 is not rendered obvious by Fielder for the additional 
reason that the limitations set forth above are not taught or suggested by Fielder and there is no 
motivation in Fielder for the combination. 

5. Claims 17-23 Are Not Rendered Obvious by Fielder 

Claim 17 recites: "post -processing the sequence of transform coefficients including 
applying first post-multiplication factors to the real and imaginary coefficient components, 
differencing and combining the post-multiplied real and imaginary components, applying second 
post-multiplication factors to the difference and combination results, and differencing to obtain a 
sequence of modified discrete cosine transform coefficients representing said input sequence of 
digital audio samples." The Examiner relies on the reasoning applied to claim 1. The Examiner 
makes no attempt to identify what portion of Fielder teaches or suggests "applying first 
post-multiplication factors to the real and imaginary coefficient components, differencing and 
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combining the post-multiplied real and imaginary components, applying second post- 
multiplication factors to the difference and combination results, and differencing" as recited. 

Claims 18-23 depend from claim 17. Accordingly, Applicants submit that claims 17-23 
are not rendered obvious by Fielder and that the Examiner has failed to establish a prima facie 
case of obviousness. 

C. The Examiner Has Failed to Establish a Prima Facie Case That Fielder in View 
of Proakis Renders Claims 10-13, 16 and 24-27 Obvious 

The Examiner rejected claims 10-13, 16 and 24-27 under 35 U.S.C. § 103(a) as obvious 
over Fielder in view of Proakis, et al, Digital Signal Processing, principles, algorithms and 
applications (3d ed. 1996) ("Proakis"). Applicants respectfully traverse the Examiner's 
contention that Fielder in view of Proakis renders claims 10-13, 16 and 24-27 obvious and 
submit that the Examiner has failed to establish a prima facie case of obviousness. 

Applicants respectfully submit that Fielder is not an appropriate primary reference and 
further that modifying Fielder as suggested by the Examiner would improperly change the 
function and principles of operation of Fielder. 

Claim 10 as amended recites: "combining first and second sequences of digital audio 
samples from first and second audio channels into a single complex sample sequence; processing 
the complex sample sequence by multiplying the input sequence samples by a first trigonometric 
function; determining a Fourier transform coefficient sequence; generating first and second 
transform coefficient sequences by combining and/or differencing first and second selected 
transform coefficients from said Fourier transform coefficient sequence; and for each of the first 
and second transform coefficient sequences, generating audio coded frequency domain 
coefficients to generate respective sequences of said audio coded frequency domain coefficients 
for the first and second audio channels." Similarly, claim 24 recites "for each corresponding 
frequency domain coefficient in the first and second sequences, selecting first and second 
complex transform coefficients from said sequence of complex transform coefficients, 
combining the first complex transform coefficient and the complex conjugate of the second 
complex transform coefficient for said first channel and differencing the first complex transform 
coefficient and the complex conjugate of the second complex transform coefficient for said 
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second channel, and applying respective post-multiplication factors to the combination and 
difference to obtain said audio coded frequency domain coefficients." 

The Examiner states that "Fielder does not expressly disclose all detailed intermediate 
steps." The Examiner does not argue the specific intermediate steps missing from Fielder are 
taught by Proakis, and points to no specific language in Proakis disclosing or suggesting the 
specific recited limitations. The Examiner points to equations 4.3.37 and 5.2.31, Tables 4.4 and 
5.1 and Figure 4.29, which merely describe properties of the Discrete Fourier Transform, and do 
not disclose or suggest the claimed intermediate steps. 

Further, both Fielder and Proakis teach away from the claimed invention. Fielder teaches 
using two FFT processes in two channel systems: "In two-channel systems, signal sample 
blocks from each of the two channels are transformed by two FFT processes into a DCT1/DCT2 
block pair." See Column 36, lines 38-41 (emphasis added). Thus, Fielder does not teach or 
suggest using a Fourier transform coefficient sequence to generate first and second transform 
coefficient sequences as the Examiner suggests. Fielder instead teaches away from the claimed 
invention by teaching that in a two-channel system, two FFT processes should be used. Proakis 
assumes as a condition that the input sequences to the transform are real-valued sequences. See 
page 475-76. Thus, Proakis assumes there is no need for the claimed intermediate steps. Claims 
11-13 and 16 depend from claim 10 and claims 25-26 depend from claim 24. The Examiner 
argues that Applicants are ignoring another embodiment (apparently in Proakis), but points to the 
very embodiment Applicants discussed, which assumes the input sequences are real-valued 
sequences. Accordingly, Applicants respectfully submit that claims 10-13, 16, and 25-26 are 
not render obvious by Fielder in view of Proakis, and that the Examiner has failed to establish a 
prima facie case of obviousness. 

1. Claim 12 Recites Additional Limitations That Are Not Rendered Obvious 
by Fielder 

In addition, with regard to claim 12, the Examiner incorporates the argument made with 
regard to claim 6, which, like all of the Examiner's arguments, is based on the flawed premise 
that obviousness can be shown by establishing that a reference "may" be modified to include a 
recited claim limitation. Specifically, claim 12 recites: "wherein the complex sample sequence is 
processed by multiplying the input sequence samples z[n] by a first trigonometric function factor 
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cos(nn/N) + jsin(7m/N) to generate an intermediate sample sequence, where: z[n] = ;c/>?y + ./y/" w V 
is the complex sample sequence; x[n] is the first sequence of digital audio samples; y[n] is the 
second sequence of digital audio samples; vV is the number of input sequence audio samples in 
each sequence; n - 0,....,yV-7; and / is the complex constant." This is not taught or suggested by 
Fielder, as the Examiner admits, and the Examiner does not contend this is taught or suggested 
by Proakis. Accordingly, Applicants respectfully submit that claim 12 is not rendered obvious 
by Fielder in view of Proakis, and that the Examiner has failed to make a prima facie showing of 
obviousness with regard to claim 12 for this additional reason. 

2. Claim 27 Recites Additional Limitations That Are Not Rendered Obvious 
by Fielder 

Claim 27 recites "obtaining first and second input sequences of digital audio samples 
x[n], y[n] corresponding to respective first and second audio channels; combining the first and 
second input sequences of digital audio samples into a single complex input sample sequence 
z[n], where z[n] = xfnj + jy[n]\ pre-processing the complex input sequence samples including 
applying a pre-multiplication factor cos(7tn/N) + jsin(jm/N) to obtain modified complex input 
sequence samples, where N is the number of audio samples in each of the first and second input 
sequences and n = 0,....,(N-1)\ transforming the modified complex input sequence samples into a 
complex transform coefficient sequence Z* utilizing a fast Fourier transform, wherein 
k - 0,....,(N12- 1)\ and post-processing the sequence of complex transform coefficients to obtain 
first and second sequences of audio coded frequency domain coefficients corresponding to the 
first and second audio channels Yk according to: 

G k = (Z k + Z* N _ k .i)/2 k=0...N/2-l 

G' k = (Z k -ZVk-i)/2j k=0...N/2-l 

X k = cosy * (g kjr cos(7i(k+l/2)/N)-g ki isin(7r(k+l/2)/N)) 
-siny * (g k , r sin(7i(k+l/2)/N)+g k jcos(7i(k+l/2)/N)) 

Y k = cosy * (g k , r cos(7T(k+l/2)/N)-g' kii sin(7i(k+l/2)/N)) 
-siny * (g k) rSin(7i(k+l/2)/N)+g' k) iCos(7c(k+l/2)/N)) 

where 

Gk is a transform coefficient sequence for the first channel; 
G'jt is a transform coefficient sequence for the second channel; 
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gk, r and g kti are the real and imaginary transform coefficient components of G*; 
g'kr and g' kii are the real and imaginary transform coefficient components of G 
ZV*-/ is the complex conjugate of Z^-h and 
y(k) = n(2k+l)/4. 

The Examiner again relies on an assertion that Fielder in view of Proakis and 
mathematical reasoning "could" be modified to incorporate the additional limitations of claim 
27. As set forth above, establishing that a reference "could" be modified to incorporate the 
limitations of a claim does not establish that the claimed invention is obvious. There is no 
"suggestion" in the cited reference (or in "mathematical reasoning") to modify Fielder as 
suggested by the Examiner. Further, as discussed above, Fielder and Proakis teach away from 
claimed invention. Fielder teaches that in a two-channel system, two FFT processes should be 
used. Proakis assumes as a condition that the input sequences to the transform are real-valued 
sequences. Accordingly, Applicants respectfully submit that claim 27 is not rendered obvious by 
Fielder in view of Proakis, and that the Examiner has failed to make a prima facie showing of 
obviousness with regard to claim 27. 

D. The Examiner Has Failed to Establish a Prima Facie Case That Fielder in View 
of Proakis and Jhung Renders Claims 14-15 and 28-39 Obvious 

The Examiner rejected claims 14-15 and 28-39 under 35 U.S.C. § 103(a) as obvious over 

Fielder in view of Proakis and U.S. Patent No. 6,304,847 issued to Jhung. Claims 14 and 15 

depend from claim 10, which, as discussed above, is not rendered obvious by the combination of 

Fielder and Proakis. The Examiner does not contend that Jhung teaches or suggests the claimed 

intermediate steps missing from Fielder and Proakis. 

1. Claims 28-39 Are Not Rendered Obvious By Fielder In View of Proakis 
and Jhung 

Independent claim 28 recites "a transform processor to apply a fast Fourier transform to 
the modified input sequence samples to thereby generate a transform coefficient sequence having 
real and imaginary coefficient components; and a post-transform processor to process the 
sequence of transform coefficients by applying first post-multiplication factors to the real and 
imaginary coefficient components, differencing and combining the post-multiplied real and 
imaginary components, applying second post-multiplication factors to the difference and 
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combination results, and differencing to obtain a sequence of audio coded frequency domain 
coefficients representing the input sequence of digital audio samples." Claims 29-39 depend 
from claim 28. The Examiner merely points to the arguments made with respect to claims 1,10 
and 14. The claimed "post-transform processor to process the sequence of transform coefficients 
by applying first post-multiplication factors to the real and imaginary coefficient components, 
differencing and combining the post-multiplied real and imaginary components, applying second 
post-multiplication factors to the difference and combination results, and differencing to obtain a 
sequence of audio coded frequency domain coefficients representing the input sequence of 
digital audio samples" are not taught or suggested by Fielder, alone or in combination with 
Proakis and the Examiner does not contend they are taught or suggested by Jhung. Accordingly, 
Applicants respectfully submit that claims 14-15 and 28-39 are not rendered obvious by Fielder 
in view of Proakis and Jhung, and that the Examiner has failed to establish a prima facie case of 
obviousness. 

2. Claims 37 and 38 Contain Additional Limitations That Are Not Rendered 
Obvious By Fielder In View of Proakis and Jhung 

In addition, claim 37, which depends from claim 28, recites: "wherein the input sequence 

of digital audio samples comprises first and second sequences of digital audio samples from first 

and second audio channels; the pre-transform processor processing the first and second 

sequences of digital audio samples by combining the first and second sequences of digital audio 

samples into a single complex sample sequence." For reasons similar to those set forth above 

with regard to claim 10, claims 37 and 38, which depends from claim 37, are not rendered 

obvious by Fielder in view of Proakis and Jhung, and the Examiner has failed to establish a 

prima facie case of obviousness with respect to claims 37 and 38 for this additional reason. 

VIII. APPENDIX OF CLAIMS INVOLVED IN THE APPEAL 

A copy of the claims as currently pending is attached hereto as Appendix A. 

IX. APPENDIX OF EVIDENCE 

The Final Office Action mailed on December 17, 2004, and referred to herein is attached 
hereto as Appendix B. 
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A copy of a reference cited by the Examiner and referred to herein is attached hereto as 
Appendix C. The reference was cited in an Office Action mailed on April 23, 2004. 

X. CONCLUSION 

The Examiner has failed to establish a prima facie case that the claims are rendered 
obvious by Fielder, whether considered alone or in combination with Proakis and/or Jhung. 
Moreover, with respect to claims 10-17 and 27, the cited references teach away from the claimed 
invention. Accordingly, allowance of the claims is respectfully requested. 

Respectfully submitted, 

Seed Intellectual Property Law Group pllc 

Timothy L. Boiler 
Registration No. 47,435 

TLB:jr 

Enclosures: 

Postcard 
Check 
Appendix A 
Appendix B 
Appendix C 

701 Fifth Avenue, Suite 6300 
Seattle, Washington 98104-7092 
Phone: (206)622-4900 
Fax: (206)682-6031 

851663.413USPC/578704vl 
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APPENDIX A 



CLAIMS INVOLVED IN THE APPEAL 



1. A method for coding audio data comprising a sequence of digital audio 
input samples, including the steps of: 

i) multiplying the sequence of digital audio input samples with a first 
trigonometric function factor to generate an intermediate sample sequence; 

ii) computing a fast Fourier transform of the intermediate sample sequence to 
generate a Fourier transform coefficient sequence; 

iii) for each transform coefficient in the sequence, multiplying the real and 
imaginary components of the transform coefficient by respective second trigonometric function 
factors, adding the multiplied real and imaginary transform coefficient components to generate 
an addition stream coefficient, and subtracting the multiplied real and imaginary transform 
coefficient components to generate a subtraction stream coefficient; 

iv) multiplying the addition and subtraction stream coefficients with 
respective third trigonometric function factors; and 

v) subtracting the corresponding multiplied addition and subtraction stream 
coefficients to generate audio coded frequency domain coefficients. 

2. A method for coding audio data as claimed in claim 1, wherein the audio 
coded frequency domain coefficients comprise modified discrete cosine transform coefficients. 

3. A method for coding audio data as claimed in claim 1, wherein the first 
trigonometric function factor for each digital audio input sample is a function of a sequence 
position of the digital audio input sample and the number of samples in the sequence. 

4. A method for coding audio data as claimed in claim 1, wherein the 
respective second trigonometric function factors for each transform coefficient in the sequence 
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are respective functions of the transform coefficient sequence position and the number of 
coefficients in the sequence. 



5. A method for coding audio data as claimed in claim 1, wherein the 
respective third trigonometric function factors are respective functions of the transform 
coefficient sequence position. 

6. A method for coding audio data as claimed in claim 1, wherein step i) 
comprises multiplying the sequence of digital audio input samples xfnj by the first trigonometric 
function factor cos(jw/N) to generate the intermediate sample sequence, where: 

x[n] are the input sequence audio samples; 

N is the number of input sequence audio samples; and 

n = 0,....,N-l- 

7. A method for coding audio data as claimed in claim 1, wherein step ii) 
comprises computing the fast Fourier transform of the intermediate sample sequence so as to 
generate said transform coefficient sequence G* = gk, r + jgkh where: 

Gk is the transform coefficient sequence; 

gk, r are the real transform coefficient components; 

gk,i are the imaginary transform coefficient components; and 

k=0,...., (N/2-1). 

8. A method for coding audio data as claimed in claim 1, wherein step iii) 
comprises determining the addition stream coefficients T 2 and subtraction stream coefficients Ti 
according to: 

Tj = g kr cos(n(k+l/2)/N) - g u sin(n(k+l/2)/N) 
T 2 = g k , r cos(n(k+l/2)/N) + g kJ sin(n(k+l/2)/N) 
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where T } and T 2 are the subtraction stream and addition stream coefficients, 

respectively. 

9. A method for coding audio data as claimed in claim 1, wherein steps iv) 
and v) comprise generating the audio coded frequency domain coefficients X k according to: 

X k = T\ cos(n(2k+l)/4) ~ T 2 sin(n(2k+l)/4) 
where Xk are the audio coded frequency domain coefficients; and 

cos(n(2k+l)/4) and sin(n(2k+l)/4) are the third trigonometric function factors. 

10. A method for coding audio data, including the steps of: 

combining first and second sequences of digital audio samples from first and 
second audio channels into a single complex sample sequence; 

processing the complex sample sequence by multiplying the input sequence 
samples by a first trigonometric function; 

determining a Fourier transform coefficient sequence; 

generating first and second transform coefficient sequences by combining and/or 
differencing first and second selected transform coefficients from said Fourier transform 
coefficient sequence; and 

for each of the first and second transform coefficient sequences, generating audio 
coded frequency domain coefficients to generate respective sequences of said audio coded 
frequency domain coefficients for the first and second audio channels. 

11. A method for coding audio data as claimed in claim 10, wherein the step 
of generating first and second transform coefficient sequences comprises, for each corresponding 
coefficient in the first and second transform coefficient sequences, selecting first and second 
transform coefficients from said Fourier transform coefficient sequence, determining a complex 
conjugate of said second transform coefficient, combining said first transform coefficient and 
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said complex conjugate for said first transform coefficient sequence and differencing said first 
transform coefficient and said complex conjugate for said second transform coefficient sequence. 

12. A method for coding audio data as claimed in claim 10, wherein the 
complex sample sequence is processed by multiplying the input sequence samples z[n] by a first 
trigonometric function factor cos(7m/N) + jsin(7m/N) to generate an intermediate sample 
sequence, where: 

z[n] = xfnj + jy[n] is the complex sample sequence; 

xfn] is the first sequence of digital audio samples; 

y[n] is the second sequence of digital audio samples; 

Wis the number of input sequence audio samples in each sequence; 

n = 0,....,N-1; and 

j is the complex constant. 

13. A method for coding audio data as claimed in claim 11, wherein said first 
and second transform coefficient sequences are generated according to: 

Gk = (Z/c + Z n.m)/2 
G'k = (Zk- Z N-k-i)/2j 
where Gk is said first transform coefficient sequence; 

G'/c is said second transform coefficient sequence; 
N is the number of input sequence audio samples; 
k = 0,....,(N/2-l); 

Zk is said first transform coefficient; 

zVa-7 is the complex conjugate of said second transform coefficient; and 
j is the complex constant. 
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14. A method for coding audio data as claimed in claim 10 further comprising 
examining said first and second sequences of digital audio samples to determine a short or long 
transform length, and coding the audio samples using a short or long transform length as 
determined. 

15. A method for coding audio data comprising sequences of digital audio 
samples from a plurality of audio channels as defined in claim 10, further comprising 
determining a transform length for each of the channels, pairing the channels according to their 
determined transform length, and coding the audio samples of first and second channels in each 
pair according to the determined transform length. 

16. A method for coding audio data as claimed in claim 10, including 
applying a windowing function in combination with multiplying the complex sample sequence 
by a first trigonometric function factor. 

17. A method for coding audio data including the steps of: 
obtaining at least one input sequence of digital audio samples; 
pre-processing the input sequence samples including applying a pre-multiplication 

factor to obtain modified input sequence samples; 

transforming the modified input sequence samples into a transform coefficient 
sequence utilizing a fast Fourier transform; and 

post-processing the sequence of transform coefficients including applying first 
post-multiplication factors to the real and imaginary coefficient components, differencing and 
combining the post-multiplied real and imaginary components, applying second post- 
multiplication factors to the difference and combination results, and differencing to obtain a 
sequence of modified discrete cosine transform coefficients representing said input sequence of 
digital audio samples. 
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18. A method as claimed in claim 17, wherein the pre-multiplication factor, 
and first and second post-multiplication factors are trigonometric function factors. 

19. A method as claimed in claim 17, wherein the pre-multiplication factor 
applied to each digital audio sample in the input sequence is a trigonometric function of the 
audio sample sequence position and the number of samples in the sequence. 

20. A method as claimed in claim 17, wherein the first post-multiplication 
factors for each transform coefficient in the sequence are trigonometric functions of the 
transform coefficient sequence position and the number of coefficients in the sequence. 

21. A method as claimed in claim 17, wherein the second post-multiplication 
factor for each difference or combination result is trigonometric functions of the transform 
coefficient sequence position of the coefficients used in the difference or combination. 

22. A method as claimed in claim 17, wherein the pre-processing operations 
are performed on each sample in the input sequence individually. 

23. A method as claimed in claim 17, wherein the post-processing operations 
are performed on each transform coefficient in the sequence individually. 

24. A method for coding audio data including the steps of: 

obtaining first and second input sequences of digital audio samples corresponding 
to respective first and second audio channels; 

combining the first and second input sequences of digital audio samples into a 
single complex input sample sequence; 

pre-processing the complex input sequence samples including applying a pre- 
multiplication factor to obtain modified complex input sequence samples; 
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transforming the modified complex input sequence samples into a complex 
transform coefficient sequence utilizing a fast Fourier transform; and 

post-processing the sequence of complex transform coefficients to obtain first and 
second sequences of audio coded frequency domain coefficients corresponding to the first and 
second audio channels including, for each corresponding frequency domain coefficient in the 
first and second sequences, selecting first and second complex transform coefficients from said 
sequence of complex transform coefficients, combining the first complex transform coefficient 
and the complex conjugate of the second complex transform coefficient for said first channel and 
differencing the first complex transform coefficient and the complex conjugate of the second 
complex transform coefficient for said second channel, and applying respective 
post-multiplication factors to the combination and difference to obtain said audio coded 
frequency domain coefficients corresponding to the first and second audio channels. 

25. A method as claimed in claim 24, wherein the pre-multiplication factor for 
each sample in the complex input sample sequence comprises a complex trigonometric function 
of the complex input sample sequence position and the number of samples in the sequence. 

26. A method as claimed in claim 24, wherein the post-processing for each of 
the first and second channels includes applying first post-multiplication factors to the real and 
imaginary coefficient components, differencing and combining the post-multiplied real and 
imaginary components, applying second post-multiplication factors to the difference and 
combination results, and differencing to obtain a sequence of modified discrete cosine transform 
coefficients representing said input sequence of digital audio samples. 

27. A method for coding audio data including the steps of: 

obtaining first and second input sequences of digital audio samples x[n], y[n] 
corresponding to respective first and second audio channels; 
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combining the first and second input sequences of digital audio samples into a 
single complex input sample sequence z[n], where z[n] = x[n] + jy[n]\ 

pre-processing the complex input sequence samples including applying a pre- 
multiplication factor cos(jm/N) + jsinfnn/N) to obtain modified complex input sequence samples, 
where TV is the number of audio samples in each of the first and second input sequences and 
* = 0, (N-J); 

transforming the modified complex input sequence samples into a complex 
transform coefficient sequence Z k utilizing a fast Fourier transform, wherein k = 0,....,(N12- 1)\ 
and 

post-processing the sequence of complex transform coefficients to obtain first and 
second sequences of audio coded frequency domain coefficients corresponding to the first and 
second audio channels^, Yk according to: 

G k = (Z k + zVk-i)/2 k-0...N/2-l 
G' k = (Z k - Z N-k-i)/2j k=0...N/2-l 
X k = cosy * (gk, r cos(7i(k+l/2)/N)-g k)i sin(7i(k+l/2)/N)) 

- siny * (g k) rSin(7i(k+l/2)/N)+g kj cos(7r(k+l/2)/N)) 
Y k = cosy * (g kjr cos(7i(k+l/2)/N)-g' k ,sin(7i(k+l/2)/N)) 
-siny * (g k , r sin(7c(k+l/2)/N)+g' k ,iCos(7r(k+l/2)/N)) 

where 

G k is a transform coefficient sequence for the first channel; 

G'k is a transform coefficient sequence for the second channel; 

gk, r and g kti are the real and imaginary transform coefficient components of 

Gk\ 

g'k, r and g'kj are the real and imaginary transform coefficient components 

ofG'*; 

Z N_ k _i is the complex conjugate of Z^i\ and 

y(k) 
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= n(2k+l)/4. 



28. An apparatus for coding an input sequence of digital audio samples 

comprising: 

a pre-transform processor to process the input sequence samples by applying a 
pre-multiplication factor to obtain modified input sequence samples; 

a transform processor to apply a fast Fourier transform to the modified input 
sequence samples to thereby generate a transform coefficient sequence having real and 
imaginary coefficient components; and 

a post-transform processor to process the sequence of transform coefficients by 
applying first post-multiplication factors to the real and imaginary coefficient components, 
differencing and combining the post-multiplied real and imaginary components, applying second 
post-multiplication factors to the difference and combination results, and differencing to obtain a 
sequence of audio coded frequency domain coefficients representing the input sequence of 
digital audio samples. 

29. The apparatus of claim 28 wherein the sequence of audio coded frequency 
domain coefficients are modified discrete cosine transform coefficients 

30. The apparatus of claim 28 wherein the pre-multiplication factor applied by 
the pre-transform processor, and first and second post-multiplication factors applied by the 
post-transform processor are trigonometric function factors. 

3 1 . The apparatus of claim 28 wherein the pre-multiplication factor applied by 
the pre-transform processor to each digital audio sample in the input sequence is a trigonometric 
function of the audio sample sequence position and the number of samples in the sequence. 
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32. The apparatus of claim 28 wherein the first post-multiplication factors 
applied by the post-transform processor for each transform coefficient in the sequence are 
trigonometric functions of the transform coefficient sequence position and the number of 
coefficients in the sequence. 

33. The apparatus of claim 28 wherein the second post-multiplication factor 
applied by the post-transform processor for each difference or combination result is 
trigonometric functions of the transform coefficient sequence position of the coefficients used in 
the difference or combination. 

34. The apparatus of claim 28 wherein the pre-multiplication factor applied by 
the pre-transform processor are applied to each sample in the input sequence individually. 

35. The apparatus of claim 28 wherein the post-processing operations are 
performed on each transform coefficient in the sequence individually. 

36. The apparatus of claim 28 wherein the pre-transform processor is 
configured to analyze the input sequence of digital audio samples to determine a short or long 
transform length, and coding the audio samples using a short or long transform length as 
determined. 

37. The apparatus of claim 28 wherein the input sequence of digital audio 
samples comprises first and second sequences of digital audio samples from first and second 
audio channels; 

the pre-transform processor processing the first and second sequences of digital 
audio samples by combining the first and second sequences of digital audio samples into a single 
complex sample sequence; 
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the transform processor applying the fast Fourier transform to the modified input 
sequence samples to thereby generate a transform coefficient sequence having real and 
imaginary coefficient components; and 

the post-transform processor processing the transform coefficient sequence to 
thereby generate first and second transform coefficient sequences by combining and/or 
differencing first and second selected transform coefficients from the fast Fourier transform 
coefficient sequence, the post-transform processor further processing each of the first and second 
transform coefficient sequences to thereby generate audio coded frequency domain coefficients 
so as to generate respective sequences of said audio coded frequency domain coefficients for the 
first and second audio channels. 

38. The apparatus of claim 37 wherein the pre-transform processor determines 
a transform length for each of the channels and pairs the channels according to their determined 
transform length, the coding the audio samples of first and second channels in each pair being 
performed based on the determined transform length. 

39. A apparatus of claim 28 ? further comprising applying a windowing 
function in combination with the pre-multiplication factor. 
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7. Applicant's arguments with respect to the independent claims 1-39 have been fully 
considered but are not persuasive. 

In response to applicant's arguments regarding claims 1-9 and 17-23 that "the examiner 
point to no portion of Fielder suggesting that the claimed intermediate steps should be derived", 
"Nor does the establish that the steps are inherent", "the examiner Ms to indicate how Fielder 
discloses or teaches: generating ... as claimed" and ''the examiner makes no attempt to identify 
what portion of Fielder teaches or suggests applying first post-multiplication factor. . .as claimed 5 
(the amendment, page 18, paragraph 5 to page 20 paragraph 2), the examiner respectfully 
disagrees with applicant and has a different view of the prior art teachings and the claim 
interpretations. It is should pointed out that the argument says "the examiner concedes that 
Fielder does not disclose the claimed intermediate steps", which twists the examiner's words of 
"Fielder does mot expressly disclose all ietermediate results or steps in processing", which 
means some intermediate results or steps have been disclosed and some of them may be 
implicated by or derived from the disclosure (see the detail in the claim rejection in the office 
action). By reviewing the claim limitations, specification, and the rejection under 35USC 103 in 
previous office action, it is noted that the recited claim limitations are based on the mathematical 
reasoning steps disclosed in the specification, so that examiner's rejection follows the same 
manner and covers all the limitations as claimed (see detail in the rejection). Further, It is noted 
that the prior art starts with MDCT (equation 24) that is same as claimed, gives some 
intermediate processing steps or conditions (equations 25-27), and resulting an equivalent 
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expression (equation 28) (also see column 35, line 40 to column 36, lines 57), which can be 
derived to the claimed results by simple mathematical rfcasoning(s). It is also noted that 
mathematical equivalent expression can be interchangeable, and the intermediate steps or results 
either may be necessarily included or can be inherently derived, so that it is obvious to one 
skilled in the art to make the mathematical reasoning(s). For example, equation 28 can be simply 
derived to C(k)= R(k)cos (a+b) + Q(k)sin(a+b) = R(k) [cos (a)cos (b) - (sin(a)sin(b)] - 
• Q(k)[sin(a)cos(b)+cos(a)sin(b)] =cos(b)[ R(k) cos(a) - Q(k) sin(a)] - sin(b)[ R(k) sin (a) + Q(k) 
cos(a)], which is read on the claimed limitation. 

In response to applicant's arguments regarding claims 10-13,16 and 24-27 that "examiner 
does not argue the intermediate step missing from Fielder are taught by Proakis, and points to no 
specific language in Proakis disclosing or suggesting the recited limitations", "both Fielder and 
Proakis teaches away from the claimed invention" (the amendment, page 20, paragraph 3 to page 
21 paragraph 2), the examiner respectfully disagrees with applicant and has a different view of 
the prior art teachings and the claim interpretations. Regarding "the intermediate steps" issue, 
the response is based on the same reason as stated above. Regarding "a Fourier transform" issue 
(page 21, paragraph 2), it is noted that applicant only takes one embodiment as his argument 
base, but not argue the other portion the prior art disclosure referred by the examiner (see detail 
in the claim rejection). In addition, by reviewing the claim rejection in previous office action, 
Proakis teaches symmetry properties of the discrete-time Fourier transform (page 290-291) that 
disclose the mathematical relationships between different time domain/frequency domain signal 
components, including even/odd, real/ image, and conjugate relationship between input and 
output signals (page 190, equation 4.3.37, Fig. 4,29, page 415, equation 5.231, table 4.4 and table 
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5. 1), and efficient computation of the DFT of two real sequences (page 475-476) that can 
compute two real signal sequences in a complex-valued sequence by performing a single DFT 
(FFT). Furthermore, it is noted that the reference of Proakis is a textbook, which teaches the 
general mathematic properties of the discrete-time Fourier transform for various signal 
processing application. Therefore, Therefore, it would have been obvious to one of ordinary 
skill in the art to apply or combine the teachings of the symmetry properties of the Fourier 
transform for various signal processing application, including audio signal processing as 
claimed, for the purpose of enhancing the efficiency of the FFT algorithm (Proakis: page 475, 
paragraph 6). 

Regarding applicant's arguments regarding claims 1 4-1 5 and 28-29 (the amendment: 
page 21 , paragraphs 3-4), the response is based on the same reason as stated above (also see 
detail in the claim rejections). 

Therefore, as stated above, examiner believes that the rejection is proper and the 
applicant's arguments are not persuasive. In addition, there are some changes in the rejection of 
this office action, for reflecting the applicant's arguments and correcting miner errors, without 
changing the prior art teachings. 

Claim Rejections - 35 USC § 103 

8. Claims 1-9 and 17-23 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Fielder et al (US 5,479,562) hereinafter referenced as Fielder. 

As per claim 1, Fielder discloses a method and apparatus for encoding and decoding 
audio information (title), comprising: 
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i) multiplying the sequence of digital audio input samples with a first trigonometric 
function factor to generate an intermediate sample sequence (column 35, line 35 to column 36, 
line 8 and equation (26), 'premultiply step') ; 

u) computing a fast Fourier transform of the intermediate sample sequence to 
generate a Fourier transform coefficient sequence (column 36, lines 9- 1 9 and equation (27) ); 

iii) for each transform coefficient in the sequence, naultiplying the real and imaginary 
components of the transform coefficient by respective second trigonometric function factors, 
adding the multiplied real and imaginary transform coefficient components to generate an 
addition stream coefficient,, and subtracting the multiplied real and imaginary transform 
coefficient components to generate a subtraction stream coefficients (column 36, lines 20-35 and 
equation (28), 'a postmultiply step', wherein equation (28) has equivalent function and same 
result as the equation 16 in the specification, for example applying trigonometric equation 
cos(a+b)=cos(a)cos(b)-sin(a)sin(be) and sin(a+b)=sin(a)cos(b)+cos(a)sin(b) to equation (2), 
which produces an equivalent expression and is read on the claimed limitation); 

iv) multiplying the addition and subtraction stream coefficients with respective third 
trigonometric function factors (column 36, lines 20-35 and equation (28), 'a postmultiply step', 
wherein equation (28) has equivalent function and same result as the equation 16 in the 
specification, which reads on the claimed limitation); and 

v) subtracting the corresponding multiplied addition and subtraction stream coefficients 
to generate audio coded frequency domain coefficients (column 36, lines 20-35 and equation 
(28), 'a postmultiply step', wherein equation (28) has equivalent function and same result as the 
equation 16 in the specification, for example applying trigonometric equation cos(a+b) = 
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cos(a)cos(b)-sin(a)sin(be) and sin(a+b)=sin(a)cos(b)+cos(a)sin(b) to equation (2), which 
produces an equivalent expression and is read on the claimed limitation which reads on the 
claimed limitation); 

Even though Fielder discloses some the intermediate results or steps, Fielder dos not 
expressly disclose every intermediate result or step in the processing. However, those 
intermediate results or steps of the processing are obvious to one skilled in the art to be obtained 
through a simple mathematical reasoning, because Fielder teaches a starting equitation (24), 
condition equations (6 and 25), intermediate equations (26, 27 and some part of 28), and final 
result equation (28), which correspond to Eq, 1, Eq. 13 and Eq. 16 of the specification and can 
derive or inherently include other intermediate steps of using trigonometric functions, 
multiplying addition and subtraction processes as claimed. For example, equation 28 can be 
simply derived to C(k)= R(k)cos (a+b) + Q(k)sin(a+b) = R(k) [cos (a)cos (b) - (sin(a)sin(b)] - 
Q(k)[sin(a)cos(b)+cos(a)sin(b)] =cos(b)[ R(k) cos(a) - Q(k) sin(a)] - sin(b)[ R(k) sin (a) + Q(k) 
cos(a)], which equivalent to the claimed limitation. Therefore, it would have been obvious to 
one of ordinary skill in the art at time the invention was made to compute Fielder' the equations 
by a simple mathematical reasoning, for the purpose of providing a complete computation 
algorithm to reach the final conclusion (equation 28) from a staring point (equation 24) (Fielder: 
column 35, lines 60-67). 

As per data 2 (depending on claim 1), Fielder further discloses the audio coded 
frequency domain coefficients comprise modified discrete cosine transform coefficients (column 
35, lines 33-59). 
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As per dam 3 (depending on claim 1), Fielder further discloses that the first 
trigonometric function factor for each audio sample is a'firoction of the audio sample sequence 
position (n) and the number (N) of samples in the sequence (column 36, eq. (26)). 

As per data 4 (depending on claim 1), Fielder further discloses that the respective 
second trigonometric function factors for each transform coefficient in the sequence are 
respective functions of the transform coefficient sequence position (k) and the number (N) of 
coefficients in the sequence (column 36, eq. (28)). 

As per claim 5 (depending on claim 1), Fielder further discloses that the respective third 
trigonometric function factors are respective functions of the transform coefficient sequence 
position (k) (column 36, eq. (28) and column 18 eq. (6), angle of 2pi (k+ Vz) m/N = 2pi (k+ V£)/4 
+ pi (k+ Vz), where m=(N/2 +l)/2, so that a trigonometric function factor of sum of two angles 
can be expressed by a sum (two terms) of trigonometric function factors with individual angles, 
ie. cos(a+b) = cos (a) cos(b) - sin(a)sin(b), therefore one of the trigonometric function factors 
can be read on the claimed limitation). 

As per dafta 6 (depending on claim 1), Fielder does not expressly disclose that the step i) 
comprises multiplying the input sequence samples x[n] by the first trigonometric function factor 
cos(7tn/N) to generate the intermediate sample sequence, where: x[n] are the input sequence 
audio samples; N is the number of input sequence audio samples. However, Fielder discloses 
multiplying the input sequence samples x(n] by cos(- ra/N) (column 36, eqs. (26) and (27), 
where exp(-j jcn/N) = cos(- jm/N) + j sin (- ra/N) ), which is symmetric to eq. 1 1 in the 
specification (page 10) and also corresponds to eq. 13 (specification: page 1 1), which suggests 
that computing intermediate result in eq. 13 by using factor exp(-j itn/N) has equivalent 
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functionality of computing intermediate result in eq. 12, since there is a conjugation relationship 
between them). Therefore, it would have been obvious to one of ordinary skill in the art at time 
the invention was made to modify Fielder by providing multiplying the input sequence samples 
x[n] by an exchangeable a factor, either exp(j Jtn/N) or exp(-j tco/N), for the purpose of providing 
an alternative computation for the process. 

As per claim 7 (depending on claim 1), Fielder further discloses that step 0) comprises 
computing the fast Fourier transform of the intermediate sample sequence so as to generate said 
transform coefficient sequence Gk - gk,r + jgk,i, where: Gk is the transform coefficient 
sequence; gk,r are the real transform coefficient components; gk,i are the imaginary transform 
coefficient components; and k=0 (N/2 - 1), (column 36, eqs. (27) and (28), where X*(k), R(k) 
and Q(k) correspond to Gk, gk,r and gk,i, respectively). 

As per claim 8 (depending on claim 1), Fielder does not expressly disclose that step iii) 
comprises detennining the addition stream coefficients T2 and subtraction stream coefficients T, 
according to: Tl = gk,r cos (pi(k + l/2)/N) - gk,i sin (pi(k + l/2)/N); T2 =gk^ cos(pi(k+l/2)/N) 
+ gk,i sin (pi(k+l/2)/N); where Tl and T2 are the subtraction stream and addition stream 
coefficients, respectively. However, Fielder discloses, as stated above (see claim 1), a starting 
equitation (24) with condition equations (6 and 25) that corresponds to eq. 1 of the specification, 
intermediate equations (26, 27) that corresponds to intermediate eq. 13 of the specification, and 
final result equation (28) that corresponds to eq. 16 of the specification, in which the claimed 
limitation can be proven or derived from the referenced prior art equations through a 
mathematical reasoning, which also means mat the equation 28 can be reasoned to derive the 
claimed terms. Further, according to eq. (28) (column 36) and eq. (6) (column 18), the angle in 
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eq. (28) can be separated into to two angles: 2pi (k+ Vi) m/N = 2pi (k+ V4)/4 + pi (k+ H), where 
m=(N/2 +l)/2, so that the trigonometric function factor of sum of two angles can be expressed by 
a sum (two term) of trigonometric function factors of individual angles, such as cos(a+b) = cos 
(a) cos(b) + sin(a)sin(b), thus one of the trigonometric function factors can read on the claimed 
limitation. Therefore, it would have been obvious to one of ordinary skill in the art at time the 
invention was made to compute Fielder's equations by mathematical computing or reasoning, 
including intermediate steps and result as claimed, for the purpose of providing a complete 
computation algorithm from a staring point (equation 24) to reach the final conclusion (equation 
28) (Fielder column 35, lines 60-67). 

As per claim 9 (depending on claim 1), Fielder does not expressly disclose that steps iv) 
and v) comprise generating the audio coded frequency domain coefficients Xk. according to: Xk 
= Tl cos (pi(2k+l)/4) - T2 sin (pi(2k+l)/4); where Xk are the audio coded frequency domain 
coefficients; and cos (pi(2k+l)/4) and sin (pi(2k+l)/4 are the third trigonometric function factors. 
However, Fielder discloses, as stated above (see claim 1), a starting equitation (24) with 
condition equations;(6 and 25) that corresponds to eq. 1 of the specification, intermediate 
equations (26, 27) that corresponds to intermediate eq. 13 of the specification, and final result 
equation (28) (see column 35, line 33 to column 36, line 35) that corresponds to eq. 16 of the 
specification, in which the claimed limitation can be proven or derived from the referenced prior 
art equations through a mathematical reasoning, which suggests that the equation can be 
reasoned to derive the claimed terms. Further, according to eq. (28) (column 36) and eq. (6) 
(column 18), the angle in the eq. (28) can be separated into to two angles: 2pi (k+ V 2 ) m/N = 2pi 
(k+ »/ 2 )/4 + pi (k+ !4)/N, where m=(N/2 +l)/2, so that the trigonometric function factor with a 
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siim of two angles can be expressed by a sum (two term) of trigonometric function factors with 
individual angles, such as cos(a+b) = cos (a) cos(b) + sin(a)sin(b), thus, one of the trigonometric 
function factors can read on the claimed limitation. Therefore, it would have been obvious to 
one of ordinary skill in the art at time the invention was made to compute Fielder' the equations 
by a mathematical reasoning, including intermediate steps and result as claimed, for the purpose 
of providing a complete computation algorithm from a staring point (equation 24) to reach the 
final conclusion (equation 28) (Fielder: column 35, lines 60-67). 

As per dainn 17, the rejection is based on the same reason described for claim 1, because 
claim 17 recites same or similar limitations) as claim 1 . 

As per dWii 18 (depending on claim 17), Fielder further discloses that the pre- 
multiplication factor, and first and second post-multiplication factors are trigonometric function 
factors (column 36, equations (26) and (28), wherein factor exp(-j 7tn/N) = cos(- rcn/N) + j sin (- 
ra/N), and term of cos [2pi (k+ i4) m/N] = cos [2pi (k+ V4)/4 + pi (k+ %)] when using equation 
16: m=(N/2 +l)/2; so that by further using a trigonometric property of cos(a+b) = cos (a) cos(b) - 
sin(a)sin(b), the term of cos() or sinQ in equation 28 produces two trigonometric function factors, 
which reads on the claimed limitation). 

As per claims 19-21 (depending on claim 17), the rejection is based on the same reason 
described for claims 3-5 respectively, because claims 19-21 recites same or similar limitation(s) 
as claims 3-5 respectively. 

As per dbrfma 22 (depending on claim 17), Fielder further discloses that the pre- 
processing operations are performed on each sample in the input sequence individually (column 
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36, equation 27, which shows that the operation is performed on each sample in input x(n) 
individually). 

As per data 23 (depending on claim 17), Fielder further discloses that the post- 
processing operations are performed on each transform coefficient in the sequence individuaUy, 
(column 36, equation 28, which shows that the post-processing operation is performed on each 
transform coefficient R(k) and Q(k) individually). 

9. Claims 10-13, 16 and 24-27 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Fielder in view of Proakis et al. ("Digital Signal Processing, principles, algorithms, and 
applications", 3* Edition, 1996, ISBN 0-13-373762-4) hereinafter referenced as Proakis. 

As per claim 10, Fielder discloses a method and apparatus for encoding and decoding 
audio information, comprising: 

combining first and second sequences of digital audio samples from first and second 
audio channels into a single complex sample sequence (column 16, line 40 to column 17, line 1 1 
'a single FFT can be used to perform the DCT and DST simultaneously by defining them 
respectively as the real and imaginary components of a signal complex transform' and 
'processing a signal sample block from each of the two channels', which suggest that the signal 
uses the real component for one channel and imaginary components for another channel); 

determining a Fourier transform coefficient sequence (column 16, lines 40-55, 'a single 
FFT can be used to perform the DCT and DST simultaneously by define them respectively as the 
real and imaginary components of a signal complex transform'; column 36, lines 9-35 and 
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equations 27 and 28, where in the signal x(n) has real and imaginary components: 
x(n)=xr(n)+jxi(n)); 

for each of the first and second transform coefficient sequences, generating audio coded 
frequency domain coefficients to generate respective sequences of said audio coded frequency 
domain coefficients for the first and second audio channels (column 16, lines 40-55, 'a single 
FFT can be used to perform the DCT and DST simultaneously by define them respectively as the 
real and imaginary components of a signal complex transform'; column 36, lines 20-55 and 
equation 28, 'In two-channel systems, signal sample blocks from each of two channels are 
transformed by FFT processes into DCT1/DCT2 block pair'). 

Even though, as stated above, Fielder discloses that a single FFT can be used to perform 
the DCT and DST simultaneously by defining them respectively as the real and imaginary 
components of a single complex transform (column 16, lines 40-55), and further discloses some 
the intermediate results or steps of processing transform coefficient sequences (equations 6, 24, 
26, 27 and 28 and column 35, line 32 to column 36, lines 67), Fielder does not expressly disclose 
all detailed intermediate steps for "generating first and second transform coefficient sequences 
by combining and/or differencing first and second selected transform coefficients from said 
Fourier transform coefficient sequence". However, this feature is well known in the art as 
evidenced by Proakis, who teaches symmetry properties of the discrete-time Fourier transform 
(page 290-291) that disclose the mathematical relationships between different time 
domain/frequency domain signal components, including even/odd, real/image, and conjugate 
relations (equations 4.3.37 and 5.2.31, Tables 4.4 and 5. 1, and Fig. 4.29), specially combining 
the third and fourth properties in Tables 4.4 and 5. 1 , which corresponds the claimed limitation. 
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Fielder further discloses an efficient confutation of the DFT of two real sequences (page 475- 
476) that can compute two real signal sequences in a complex-valued sequence by performing a 
single DFT (FFT), so that the respective sequences of audio frequency domain coefficient 
sequences for the two real_signal sequences (corresponding to two audio channel signals) can be 
derived by using the FFT transformed coefficients and the symmetry properties. Therefore, it 
would have been obvious to one of ordinary skill in the art at time the invention was made to 
modify Fielder by specifically providing a FFT algorithm to perform a single DFT for two real 
signal (two channel) sequences by using the symmetry properties of the Fourier transform, as 
taught by Proakis, for the purpose of enhancing the efficiency of the FFT algorithm (Proakis: 
page 475, paragraph 6). 

As per claim 11 (depending on claim 10), Fielder in view of Proakis further discloses 
that for each corresponding coefficient in the first and second transform coefficient sequences, 
selecting first and second transform coefficients from said Fourier transform coefficient 
sequence, determining a complex conjugate of said second transform coefficient, combining said 
first transform coefficient and said complex conjugate for said first transform coefficient 
sequence and differencing said first transform coefficient and said complex conjugate for said 
second transform coefficient sequence, (Fielder: column 36, lines 35 and equations 27, 28 and 6; 
Proakis: pages 290-291, equation 4.3.37 and Table 4.4, wherein two time domain signal 
sequences can be defined as a complex sequence: x(n) = xr(n) + jxi(n); the frequency domain 
sequence can be expressed by: X(k)=FFT[xi<n)exp(-jnpi^4jxi(n)exp(-jnpi/N)] = Xr(k)+jXi(k), 
which corresponds to equation 27 of Fielder; and the frequency domain sequence can be further 
expressed by: X(k)= Xr(k)+jXi(k) = rXre(k)+,-Xio(k)] + [Xro(k)+jXie(k)j = Xxr(k) +Xxi(k), 
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wherein the subscripts indicate: r — real part, i -imaginary part, e - even part, o - odd part, x - 
corresponding input signal sequences, which corresponds to term R(k) and Q(k) in equation 28 
of Fielder by combining symmetry properties on equation 4.4.37 (Proakis: page 290) and 
complex conjugate process in Table 5.1 (Proakis: page 415), wherein equation 28 of Fielder has 
same form but the R(k) and Q(k) include both components from the first and second signals xr 
and xi, and using third and fourth properties in Table 4.4 or 5. 1, two audio signal frequency 
sequences can be obtained). 

As per damn 12 (depending on claim 10), the rejection is based on the same reason 
described for claim 6, because claim 12 recites same or similar limitations) as claim 6. 

As per data 13 (depending on claim 1 1), Fielder in view of Proakis further discloses a 
properties of DTFT: Xe(k)=l/2[X(k)+X*(N-k)] and Xo(k)=l/2pC(k)-X*(N-k)] (Proakis. page 
415, Table 5. 1) and the derived equations for computation of the DFT of two real sequences 
(Proakis: page 476, equations 6.2.7 and 6.2.8), where e indicates even part, o indicates odd part, 
and X(k) corresponds to coefficient X*(k) in equation 27 of Fielder (Fielder: column 36, lines 1- 
35), so that the combined teachings correspond to the clamed "said first and second transform 
coefficient sequences are generated according to: Gk (Zk + Z*N-k-l)/2, Gk (Zk - Z*N-k-l)/2j 
where Gk is said first transform coefficient sequence; Gk is said second transform coefficient 
sequence; N is the number of input sequence audio samples; k = 0,. . (N/2 - 1); Zk is said first 
transform coefficient; Z*N-k-l is the complex conjugate of said second transform coefficient; 
and j is the complex constant". 

As per data 16 (depending on claim 10), Fielder in view of Proakis further discloses 
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applying a windowing function in combination with multiplying the complex sample sequence 
by a first trigonometric function factor (Fig. la, 'analysis widow'; Figs. 6a-6d). 

As per daim 24, it recites audio coding method, which corresponds to the combination of 
claims 1, 10 and 13. The rejection is based on the same reason described for claims 1,10 and 13, 
because claim 24 recites same or similar limitation(s) as claims 1,10 and 13. 

As per cMms 25 (depending on claim 24), the rejection is based on the same reason 
described for claim 3, because claim 25 recites same or similar limitations) as claim 3. 

As per dfflims 26 (depending on claim 24), the rejection is based on the same reason 
described for claim 18, because claim 26 recites same or similar limitation(s) as claim 18. 

As per dairaa 27, Fielder discloses a method and apparatus for encoding and decoding 
audio information, comprising: 

obtaining first and second input sequences of digital audio samples x[n], y[n] 
corresponding to respective first and second audio channels, (column 16, line 40 to column 17, 
line 1 1, 'both input signal sample blocks consist only real-valued samples* and 'processing a 
signal sample block- from each of the two channels'); 

combining the first and second input sequences of digital audio samples into a single 
convex input sample sequence z[n], where z[n] = x[nj + jy[n], (column 16, lines 43-64; 'a 
single FFT can be used to perform the DCT and DST simultaneously by define them respectively 
as the real and imaginary components of a signal complex transform', which suggest that the 
input signals includes a real component for one channel and an imaginary components for 
another channel); 
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pre-processing the complex input sequence samples including applying a pre- 
multiplication factor cos(pi n/N) +jsin(pi n/N) to obtain modified complex input sequence 
samples, where N is the number of audio samples in each of the first and second input sequences 
and a = 0,. - (N-l) (column 36, equations (26) and (27), wherein a factor of exp(-j jtn/N) = 
cos(- Jin/N) + j sin (- 7m/N) is used for pre-mukiplying, which has equivalent functionality of the 
claimed limitation because one of intermediate results can be derived from the other by 
conjugate processing (based on eqs. 12 and 13 of the specification) ); 

transforming the modified complex input sequence samples into a complex transform 
coefficient sequence Zk utilizing a fast Fourier transform, wherein k = 0,. . ., (N/2- 1), (column 
16, lines 40-55, 'a single FFT can be used to perform the OCT and DST simultaneously by 
define them respectively as the real and imaginary components of a signal complex transform'; 
column 36, lines 9-35 and equations 27, 'signal sample blocks from the two channels are 
transformed by FFT processes into DCT1/DCT2 block pair', wherein input sequence x(n) may 
have two sequences combined in a complex sequence, so that in this case it is obvious that 
equation 27 would be: X*(k)= FFT[xr(n)exp(-jnpi/N) + jxi(n)exp(-jnpi/N)]; and 

post-processing the sequence of complex transform coefficients to obtain first and second 
sequences of audio coded frequency domain coefficients (column 36, lines 9-35 and equations 
28). 

But, Fielder does not expressly disclose "to obtain first and second sequences of audio 
coded frequency domain coefficients corresponding to the first and second audio channels Xk, 
Yk" according to claimed intermediate steps of computing the process for a two-channel system 
using complex signal in an FFT transform. However, this feature is well known in the art as 
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evidenced by Proakis, who teaches symmetry properties of the discrete-time Fourier transform 
(page 290-291) that disclose the mathematical relationships between different time 
domain/frequency domain signal components, and efficient computation of the DFT of two real 
sequences (page 475-476) that combines the two real signal sequences, such as two channel 
signal sequences, into a complex-valued sequence for performing a single DFT (FFT), so that the 
respective sequences of audio frequency domain coefficient sequences for the two real signal 
sequences (corresponding to two audio channel signals) can be derived by using the FFT 
transformed coefficients and the symmetry properties. Particularly, Proakis discloses equations 
6.2.7 and 6.2.8 (page 476) that are equivalent to the claimed Gk and G'k, and symmetry equation 
5.2.3 1 (page 415), which can be used in equation 28 of Fielder to generate the claimed result by 
mathematically reasoning: let a=2pi(k+l/2)/4 y b=pi(k+l/2)/N, Xr=R(k), Xi= -Q(k), 
X(k)=(X*(k))*=[R(kHQ(k)]= Xf+jXi (Fielder eq. 27); and take np=(l+N/2)/2 (Fielder: eq. 16), 
then from eq.28 (Fielder): N 

C(k)= R(k)cos (a+b) + Q(k)sin(a+b) = Xr cos (a+b) - Xi sin(a+b) 

= Xr [cos (a)cos (b) - (sin(a)sin(b)] - Xi[sin(a)cos(b)+cos(a)sin(b)] 

=cos(b)[Xr cos(a) - Xi sin(a)] - sin(b)[Xr sin (a) + Xi cos(a)] 

= cos(b)[(Xre+Xro)cos(aHXie+Xio)sin(a)] - sin(b)[(XrefXro)sin(a)+(Xie+Xio)cos(a)] 
where, subscripts indicate: r — real part, i — imaginary part, e — even part, o — odd part, since 
Proakis teaches that even part of frequency coefficient: Xl(k) = [X(k)+(X*(N-k)]/2=Xre+jXie 
corresponds to real part of input sequence xl(n) and odd part of frequency coefficient 
X2(k)^pC(k)4^*(N-k)]/j2=Xro+pCio corresponds to imaginary part of input sequence x2(n) 
(Proakis: page 415, Table 5.1 and equation 5.2.31; page 476, equations 6.2.7 and 6.2.8), thus, 
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separating the even and odd parts into two groups would lead to obtain the respective frequency 
coefficients corresponding to the two input signal sequences as claimed 

Therefore, it would have been obvious to one of ordinary skill in the art at time the 
invention was made to modify Fielder by specifically providing a FFT algorithm by performing a 
single OFT for two real signal (two channel) sequences by using the symmetry properties of the 
Fourier transform, as taught by Proakis, for the purpose of enhancing the efficiency of the FFT 
algorithm (Proakis: page 475, paragraph 6). 

10. Claims 14-15 and 28-39 are rejected under 35 U.S.C 103(a) as being unpatentable over 
Fielder in view of Proakis and further in view of Jhung (US 6304847 Bl). 

As per dak 14 (depending on claim 10), even though Fielder teaches the tradeoff of 
using longer or shorter block length for a transform (column 3, lines 30-67), Fielder in view of 
Proakis does not expressly disclose "examining said first and second sequences of digital audio 
samples to determine a short or long transform length, and coding the audio samples using a 
short or long transform length as determined". However, this feature is well known in the art as 
evidenced by Jhung, who discloses that the Dolly AC-3 standard utilizes long transform or two 
short transform based on the transition condition (column 3, line 62 to column 4, line 24). 
Therefore, it would have been obvious to one of ordinary skill in the art at time the invention was 
made to modify Fielder in view of Proakis by specifically providing long transform or two short 
transform based on the transition condition, as taught by Jhung, for the purpose of handling 
different transition situations (Proakis: column 3, line 63 to column 4, line 2). 
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As per (claim 15 (depending on claim 10), Fielder teaches the tradeoff of using longer or 
shorter block length for a transform (column 3, lines 30-67) and "pairing the channels according 
to their determined transform length, and coding the audio samples of first and second channels 
in each pair according to determined transform length", (column 17, lines 3-25, 'two-channel 
system', processing a signal sample block (necessarily including a determined transform length) 
from each of the two channels: a DCT block. ..and A DST block', 'the coded (coding) block for 
given channel alternate (pairing) between the DCT and DST', 'a pair of blocks, one for each 
channel, are quantized and formatted (coding)'). But, Fielder in view of Proakis does not 
expressly disclose "detennining a transform length for each of the channels". However, this 
feature is well known in the art as evidenced by Jhung, who discloses that the Dolly AC-3 
standard utilizes long transform or two short transform based on the transition condition 
(determining transform length) (column 3, line 62 to column 4, line 24). Therefore, it would 
have been obvious to one of ordinary skill in the art at time the invention was made to modify 
Fielder in view of Proakis by specifically providing a long transform or two short transform 
based on the transition condition (detenmning transform length) as taught by Jhung, for the 
purpose of handling different transition situations (Proakis: column 3, line 63 to column 4, line 
2). 

As per claims 28-39, they recite an apparatus for coding input audio samples. The 
rejection is based on the same reason described for claims 1-2, 18, 3-5, 22-23, 14, 10 and 38-39 
respectively, because claims 28-39 recite same or similar limitations) as claims 1-2, 18, 3-5, 22- 
23, 14, 10 and 38-39 respectively. 
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Conclusion 

1 1 . Applicants amendment necessitated the new grqund(s) of rejection presented in this 
Office action. Accordingly, THIS ACTION IS MADE FINAL, See MPEP § 706.07(a). 
Applicant is reminded of the extension of time policy as set forth in 37 CFR 1 .136(a). A 
shortened statutory period for reply to this final action is set to expire THREE MONTHS from 
the mailing date of this action. In the event a first reply is filed within TWO MONTHS of the 
mailing date of this final action and the advisory action is not mailed until after the end of the 
THREE-MONTH shortened statutory period, then the shortened statutory period will expire on 
the date the advisory action is mailed, and any extension fee pursuant to 37 CFR 1 . 136(a) will be 
calculated from the mailing date of the advisory action. In no event, however, will the statutory 
period for reply expire later than SIX MONTHS from the date of this final actioa 



12. Any response to this action should be mailed to: 
Mail Stop AF 

Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450 
or faxed to: 

(703) 872-9306, (for fonnal communications; please mark "EXPEDITED 
PROCEDURE") 

Or: 

(703) 872-9306, (for informal or draft communications, and please label 
"PROPOSED" or "DRAFT") 

Patent Correspondence delivered by hand or delivery services, other than the USPS, 
should be addressed as follows and brought to U.S. Patent and Trademark Office, 220 20th 
Street S., Customer Window, Mail Stop AF, Crystal Plaza Two, Lobby, Room 1B03, Arlington, 
VA, 22202 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Qi Han whose telephone numbers is (703) 305-563 1 . The 
examiner can normally be reached on Monday through Thursday from 9:00 am to 7:00 p.m. If 
attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, 
Richemond Dorvil, can be reached on (703) 305-6954. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system Inquiries regarding the status of submissions 
relating to an application or questions on the Private PAIR system should be directed to the 
Electronic Business Center (EBQ at 866-217-9197 (toll-free) or 703-305-3028 between the 
hours of 6 am and midnight Monday through Friday EST, or by e-mail at: ebc@uspto.gov. For 
general information about the PAIR system, see http://pair-direct.uspto.gov. 



QH/qh 

December 3, 2004 
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2go Frequency Analysis of Signals and Systems Chap. 4 

Similarly, if x,(n) is even [i.e., x,(-n) = */(«)], we have 



Xr(co) = 0 

OO 

X,{u>) = jc/(0) + 2 £*/(«) cos wn (even) 



n = l 

t / (co) cos a>n da> 



(4.3.33) 
(4.3.34) 

(4.3.35) 



1 r 

(») = -] X, 

An arbitrary, possibly complex-valued signal x(n) can be decomposed as 

x(n). = *«(«) + y*i(n) = + *«("> + >l*/ (n) + *' (4.3.36) 
= jc e (n) +x„(n) 

where, by definition, 

x e (n) = + y*J(n) = |[*(n) + **(-«)] 

*„(») = xj(n) +;*/(«) = -**(-">l 
The superscripts e and o denote the even and odd signal components respeclivcly. 
We note that' .(„) = *(-») and *(-„) = -*<«>. From (4.3.36) and _th e Fourier 
transform properties established above, we obtain the following relat.onsh.ps. 

x(n) = [x e R {n) +jxj(n)} + [tf («)+;*/(«>) 

1 1 (4-3 ' 3?) 

These symmetry properties of the Fourier transform are summarized in Ta- 
ble 4.4 and in Fig. 4.29. They are often used to simplify Fourier transform calcu- 
lations in practice. _ 
Example 4.3.1 

Determine and sketch X*M, X/M. |X<a»|. and ±X(co) for the Fourier transform 

I 



XUo) = 



1 < a < I 



(4.3.38) 



1 -ae'i 

Solution By multiplying both the numerator and denominator of (4.3.38) by the 
complex conjugate of the denominator, we obtain 

I - ae Jto \ - a cos to - j a sin to 

t - 2a cos a> + a 2 



X(<o) = 



(1 - flC -/«)(l -ae> a ) 
This expression can be subdivided into real and imaginary parts. Thus we obtain 

I - a cos a> 4 



XrUo) = 



X,(oj) - 



1 - 2a cos co + a 1 
a sin (o 



I - 2a cos a) + a 2 

Substitution of the last two equations into (4.3.15) and (4.3.16) yields the mag- 
nitude and phase spectra as 

I 

y/\ - 2acosa> + u l 



(4.3.39 
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. Chap. 4 

(4.3.33) 
(4.3.34) 

(4.3.35) 
osed as 

(4.3.36) 

jspectively. 
:he Fourier 
>nships: 

(4.3.37) 

ized in Ta- 
form calcu- 

- transform 

(4.3.38) 
3.38) by the 

ve obtain 

;lds the mag- 
(4.3.39) 
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TABLE 4.4 SYMMETRY PROPERTIES OF THE DISCRETE-TIME 
FOURIER TRANSFORM 



Sequence 



DTFT 



x(n) 
x*{n) 
**(-«> 

jxi(n) 

x e (n) = \[x(n) + x*(-n)) 
x 0 (n)= \[x(n)-x*{-n)] 



Any real signal 
x(n) 



x e {n)= \[x{n) + x{-n)) 
(real and even) 

x 0 {n)= \[x(n) - x(-n)] 
(real and odd) 



Real Signals 



X{a>) 
X*(<o) 

X e (o>)= $[X{w) + X*(-a>)] 
X 0 {a>) = \{X{<o) - X* {-<»)] 

Xr(<o) 

jXtim) 

X(co) = X*(-co) 
X R (a>) = Xr(-<o) 
Xi(co) = -X/(-a>) 
\X(a>)\ = \X(-a>)\ 
^X(oj) = -%.X(-a>) 
Xr{u>) 
(real and even) 
jXi(a>) 
(imaginary and odd) 
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Sec. 5.2 Properties of the DFT 

TABLE 5.1 SYMMETRY P ROPERTIES OF THE DFT 

A/.Point Sequence *<»), yv -Point DFT 

0 < n < N — 1 

7m " " 

X*(k) 

X '["w n) X„W = i[^(k) + ^(A/-«:)] 

jXi{n) x„n-\ixm-x- { N-t)] 
*„(«) = H*(»> +*•<*-«>] x *™ 

Real Signals 

JtW • X,(k)= -Xi(N-k) 

\X(k)\ = \X(N -k)\ 
LX{k) = -LX{N - k) 

x e .{n)= l i [xW + xW-n)] *«<*> 

x„(n) = 4[*(n) - x(JV - ")] 



The symmetry properties given above may be summarized as follows: 

i (5 - 23i) 

X{k) = X e R (k) + X° K (k) +jX e ,(k) +jXl(k) 
All the symmetry properties of the DFT can easily be deduced from (5.2.31). For 
example, the DFT of the sequence 

x pe (n) = \[x p (n)+x;(N -n)} 

X R (k) = X%(k) + X° R (k) 
The symmetry properties of the DFT are summarized in Table 51. Ex- 
ploitation These propels for the efficient ^^.^^^ 
sequences is considered in some of the problems at the end of the chapter. 

5.2.2 Multiplication of Two DFTs and Circular Convolution 

Suppose that we have two finite-duration sequences of length N, *,(«) and * 2 (n). 
Their respective N -point DFTs are 

w_1 - " (5.2.32) 



Xx{ k) = t,xdn)e^'"' k/N 4 = 0,1 N-\ 

X 2 (fc) = ZxiW*"*"! k = 0, 1 N - 1 (5.2.33) 

n=0 
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Finally, we note that the emphasis in our discussion of FFT algorithms was 
on radix-2, radix-4, and split-radix algorithms. These are by far the most widely 
used in practice. When the number of data points is not a power of 2 or 4, it is a 
simple matter to pad the sequence x(n) with zeros such that N = 2 V or N = 4 V . 

The measure of complexity for FFT algorithms that we have emphasized 
is the required number of arithmetic operations (multiplications and additions). 
Although this is a very important benchmark for computational complexity, there 
are other issues to be considered in practical implementation of FFT algorithms. 
These include the architecture of the processor, the available instruction set, the 
data structures for storing twiddle factors, and other considerations. 

For general-purpose computers, where the cost of the numerical operations 
dominate, radix-2, radix-4, and split-radix FFT algorithms are good candidates. 
However, in the case of special-purpose digital signal processors, featuring single- 
cycls multiply-and-accumulate operation, bit-reversed addressing, and a high de- 
gree of instruction parallelism, the structural regularity of the algorithm is equally 
important as arithmetic complexity. Hence for DSP processors, radix-2 or radix- 
4 decimation-in-frequency FFT algorithms are preferable in terms of speed and 
accuracy. The irregular structure of the SRFFT may render it less suitable for 
implementation on digital signal processors. Structural regularity is also important 
in the implementation of FFT algorithms on vector processors, multiprocessors, 
and in VLSI. Interprocessor communication is an important consideration in such 
implementations on parallel processors. 

In conclusion, we have presented several important considerations in the 
implementation of FFT algorithms. Advances in digital signal processing technol- 
ogy, in hardware and software, will continue to influence the choice among FFT 
algorithms for various practical applications. 



6.2 APPLICATIONS OF FFT ALGORITHMS 

The FFT algorithms described in the preceding section find application in a variety 
of areas, including linear filtering, correlation, and spectrum analysis. Basically, 
the FFT algorithm is used as an efficient means to compute the DFT and the IDFT. 

In this section we consider the use of the FFT algorithm in linear filtering 
and in the computation of the crosscorrelation of two sequences. The use of the 
FFT in spectrum analysis is considered in Chapter 12. In addition we illustrate 
how to enhance the efficiency of the FFT algorithm by forming complex-valued 
sequences from real-valued sequences prior to the computation of the DFT. 

6.2.1 Efficient Computation of the DFT of Two Real 
Sequences 

The FFT algorithm is designed to perform complex multiplications and additions, 
even though the input data may be real valued. The basic reason for this situation is 
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that the phase factors are complex and hence, after the first stage of the algorithm, 
all variables are basically complex-valued. 

In view of the fact that the algorithm can handle complex-valued input se- 
quences, we can exploit this capability in the computation of the DFT of two 
real-valued sequences. 

Suppose that x\(n) and xz(n) are two real-valued sequences of length N , and 
let Jt(n) be a complex-valued sequence defined as 

x{n) = JCi(n) + jx 2 (n) 0 < n < N - 1 (6.2.1) 

The DFT operation is linear and hence the DFT of x(n) can be expressed as 

X(k) = X x (k) + jX 2 (k) (6.2.2) 

The sequences x\(n) and xz(n) can be expressed in terms of x(n) as follows: 

JC(/l) +JC*(rt) 



x x (n) 



x 2 (n) = 



x(n) — x*(n) 
2j 



Hence the DFTs of x\{n) and x 2 (n) are 

1 



X\{k) = -{DFT[x(n)) + DFT[x'(n)\) 

X 2 (k) = lj{DFT[x(n)\ - DFT[x'(n))) 
Recall that the DFT of x*(n) is X'iN - k). Therefore, 

Xi(k) = ] -[X(k) + X'(N -k)] 

X 2 (k) = y^[X(k)- X'(N -k)} 

Thus, by performing a single DFT on the complex-valued sequence x{n), we 
have obtained the DFT of the two real sequences with only a small amount of 
additional computation that is involved in computing X\(k) and X2(k) from X(k) 
by use of (6.2.7) and (6.2.8). 

6.2.2 Efficient Computation of the DFT of a 2W-Point 
Real Sequence 



(6.2.3) 
(6.2.4) 

(6.2.5) 
(6.2.6) 

(6.2.7) 
(6.2.8) 



Suppose that g(n) is a real-valued sequence of 27V points. We now demonstrate 
how to obtain the 2N-point DFT of g{n) from computation of one /V-point DFT 
involving complex-valued data. First, we define 



x\(n) 
x 2 (n) 



g(2n) 
g(2n + 1) 



(6.2.9) 
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.tage of the algorithm, 

lplex-valued input se- 
1 of the DFT of two 

:nces of length /V, and 

1 (6.2.1) 
n be expressed as 

(6.2.2) 

ms of x(n) as follows: 
(6.2.3) 

(6.2.4) 
(6.2.5) 

il (6.2.6) 

(6.2.7) 
(6.2.8) 

ued sequence jc(n), we 
nly a small amount of 
) and X 2 {k) from X(k) 



We now demonstrate 
n of one /V-point DFT 



(6.2.9) 
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Thus we have subdivided the 2N-point real sequence into two N-point real se- 
quences. Now we can apply the method described in the preceding section. 
Let x{n) be the /V-point complex-valued sequence 

x(n)=x x (n) + jx 2 (n) (6 ' 2 ' 10) 
From the results of the preceding section, we have 



xm = \[X(k) + X*(N-k)) 
X 2 (k) = ±:[X(k)-X*{N-k)] 



(6.2.11) 



Finally, we must express the 2N -point DFT in terms of the two N-point DFTs, 
X\(k) and X 2 (k). To accomplish this, we proceed as in the decimation-m-time FFT 
algorithm, namely, 

G(k) = £ SWW™ + £ g(2n + \)W% +l)k 

n=0 



n=0 
N-l 



(6.2.12) 



#1=0 

Consequently, 

G(jfc) = X x (k) + w![NX 2 (k) k = 0,l JV-1 

G(k + N) = Xiik)- W$NX 2 {k) * = 0,1 N-l 

Thus we have computed the DFT of a 2tf-point real sequence from ^one : W-point 
DFT and some additional computation as indicated by (6.2.11) and (6.2.12). 

6.2.3 Use o« the FFT Algorithm In Linear Filtering and 
Correlation 

An important application of the FFT algorithm is in FIR linear filtering of long 
data sequences. In Chapter 5 we described two methods, the overlap-add and the 
overlap-save methods for filtering a long data sequence with an FIR filter, based 
on the use of the DFT. In this section we consider the use of these two methods 
in conjunction with the FFT algorithm for computing the DFT and the IDFT. 

Let h(n) 0 < n < M - 1, be the unit sample response of the FIR filter and let 
x(n) denote the input data sequence. The block size of the FFT algorithm is N 
where N = L + M - 1 and L is the number of new data samples being processed 
by the filter. We assume that for any given value of M, the number L of data 
samples is selected so that N is a power of 2. For purposes of this discussion, we 
consider only radix-2 FFT algorithms. 

The /V-point DFT of h(n), which is padded by L - 1 zeros, is denoted as H(k). 
This computation is performed once via the FFT and the resulting N complex 
numbers are stored. To be specific we assume that the decimation-in-frequency 
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